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WHAT IS CLAIMED IS: 



1. In a system comprising a network and at least one mobile station (MS) for 
enabling communications with the at least one MS, the network including one or more base 
stations (BSs) capable of transmitting a rescue channel to a MS having a connection with the 

5 network that has become a potentially failing connection for assisting in rescuing the connection, 
a method for synchronizing transmission of the rescue channel with MS attempts at receiving the 
rescue channel to increase a likelihood that the MS will receive the rescue channel and assist in 
rescuing the connection, the method comprising: 

transmitting the rescue channel from one or more BSs at a time during 
10 each of one or more SUPER_ATTEMPT time intervals; 

3 . 

p configuring the MS to attempt to receive the rescue channel from the one 

5; or more BSs during each of one or more SUB_ATTEMPT periods, wherein a predetermined 

ly 

^ number of SUB.ATTEMPT periods are contained in one SUPER_ATTEMPT time interval; and 

sz 

m coordinating the transmission of the rescue channel from the one or more 

^ BSs with the MS configurations to increase the likelihood that the MS is configured to receive 

H the rescue channel from a particular BS at a time when the particular BS is transmitting the 

nj 

py rescue channel. 

3 
O 

2. The method as recited in claim 1, further including configuring the MS to 
attempt to receive the rescue channel from one BS at a time in a sequence during each of the one 

20 or more SUB^ATTEMPT periods, the sequence defined by MS ordering criteria based on MS 
probability values assigned to each of the BSs in the sequence, the MS probability values 
representing the likelihood that the rescue channel transmitted by the BS will be received by the 
MS. 

3. The method as recited in claim 2, wherein the sequence is altered during 
25 each SUPER_ATTEMPT time interval by changing the MS ordering criteria at each 

SUPER ATTEMPT time interval. 
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4. The method as recited in claim 2, further including transmitting the rescue 
channel from the one or more BSs at a time in a sequence, the sequence defined by network 
ordering criteria based on network probability values assigned to each of the BSs in the 
sequence, the network probability values representing a likelihood that the rescue channel 

5 transmitted by the BS will be received by the MS. 

5. The method as recited in claim 1, further including executing a first search 
tree within a first SUPER_ATTEMPT time interval, the execution of the first search tree 
comprising: 

configuring the MS during a first SUB_ATTEMPT period to attempt to 
^ receive the rescue channel from one or more BSs, and determining whether the attempt to 
receive the rescue channel from the one or more BSs resulted in the MS receiving the rescue 
channel; 

f selectively reconfiguring the MS during a subsequent SUB_ATTEMPT 

S period to attempt to receive the rescue channel from a modified set of BSs in accordance with the 
^15 first search tree and results from a previous SUB_ATTEMPT period, and determining whether 
the attempt to receive the rescue channel from the modified set of BSs resulted in the MS 
receiving the rescue channel; 

repeating the selective reconfiguration of the MS and the attempts to 
receive the rescue channel as dictated, if at all, by the first search tree and the results of previous 
20 selective reconfigurations; and 

terminating the selective reconfiguration of the MS and the attempts to 
receive the rescue channel when an end of the first search tree is reached, or the BS transmitting 
the rescue channel is identified, or when an end of the first SUPER_ATTEMPT time interval is 
reached. 

25 6. The method as recited in claim 5, further including executing one or more 

different search trees in subsequent SUPER_ATTEMPT time intervals for identifying one or 
more BSs transmitting the rescue channel. 
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7. The method as recited in claim 5, further including applying probability 
values assigned to each of the BSs to the steps of configuring the MS during the first 
SUB_ATTEMPT period, selectively reconfiguring the MS during the subsequent 
SUB_ATTEMPT period, and repeating the selective reconfiguration of the MS and the attempts 
to receive the rescue channel, the probability values representing a likelihood that the rescue 
channel transmitted by the BS will be received by the MS. 

8. The method as recited in claim 7, further including recomputing the 
probability values assigned to each of the BSs at each SUB_ATTEMPT period, taking into 
account changing conditions and the result of attempts to receive the rescue channel during 
previous SUB_ATTEMPT periods. 

9. The method as recited in claim 7, wherein the probability values assigned 
to each of the BSs are adjustable to account for varying SUB_ATTEMPT durations, fades, 
degraded reception of the rescue channel, or pilot strength information made available to the 
network prior to a start of the potentially failing connection. 

10. The method as recited in claim 5, wherein prior to executing the first 
search tree, the method further includes: 

defining a plurality of search trees, each search tree for identifying the BS 
transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; and 

identifying the first search tree as the search tree having a lowest traversal 

time. 

1 1 . The method as recited in claim 5, wherein prior to executing the first 
search tree, the method further includes utilizing dynamic programming or memo-ization 
algorithms to identify the first search tree as the search tree having a lowest traversal time. 
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12. The method as recited in claim 11, further including executing the 
dynamic programming or memorization algorithms on generic N-sector search trees to identify 
the generic N-sector search tree having a lowest traversal time, and pre-storing resulting tree 
formulas for each of the N-sector trees having the lowest traversal times prior to a start of the 

5 potentially failing connection. 

13. In a system comprising a network and at least one mobile station (MS) for 
enabling communications with the at least one MS, the network including one or more base 
stations (BSs) capable of transmitting a rescue channel during each of one or more 
SIJPER_ATTEMPT time intervals to a MS having a connection with the network that has 

^ become a potentially failing connection for assisting in rescuing the connection, a method for 
J; synchronizing transmission of the rescue channel with MS attempts at receiving the rescue 

channel to increase a likelihood that the MS will receive the rescue channel and assist in rescuing 
the connection, the method comprising: 

configuring the MS to attempt to receive the rescue channel from the one 
1^5 or more BSs during each of one or more SUB_ATTEMPT periods, wherein a predetermined 

SS 3 

; r s 

number of SUB_ATTEMPT periods are contained in one SUPER_ATTEMPT time interval; and 
p coordinating the transmission of the rescue channel from the one or more 

H BSs with the MS configurations to increase the likelihood that the MS is configured to receive 

the rescue channel from a particular BS at a time when the particular BS is transmitting the 
20 rescue channel. 

14. The method as recited in claim 13, further including configuring the MS to 
attempt to receive the rescue channel from one BS at a time in a sequence during each of the one 
or more SUB. ATTEMPT periods, the sequence defined by MS ordering criteria based on MS 
probability values assigned to each of the BSs in the sequence, the MS probability values 

25 representing the likelihood that the rescue channel transmitted by the BS will be received by the 
MS. 
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15. The method as recited in claim 14, wherein the sequence is altered during 
each SUPER_ATTEMPT time interval by changing the MS ordering criteria at each 
SUPER^ATTEMPT time interval. 

16. The method as recited in claim 13, further including executing a first 

5 search tree within a first SUPER_ATTEMPT time interval, the execution of the first search tree 
comprising: 

configuring the MS during a first SUB^ATTEMPT period to attempt to 
receive the rescue channel from one or more BSs, and determining whether the attempt to 
receive the rescue channel from the one or more BSs resulted in the MS receiving the rescue 
10 channel; 

y selectively reconfiguring the MS during a subsequent SUB_ATTEMPT 

ry period to attempt to receive the rescue channel from a modified set of BSs in accordance with the 
^ first search tree and results from a previous SUB^ATTEMPT period, and determining whether 
^ the attempt to receive the rescue channel from the modified set of BSs resulted in the MS 
J5 receiving the rescue channel; 

^1 repeating the selective reconfiguration of the MS and the attempts to 

ru receive the rescue channel as dictated, if at all, by the first search tree and the results of previous 

Q selective reconfigurations; and 

terminating the selective reconfiguration of the MS and the attempts to 
20 receive the rescue channel when an end of the first search tree is reached, or the BS transmitting 

the rescue channel is identified, or when an end of the first SUPER^ATTEMPT time interval is 

reached. 

17. The method as recited in claim 16, further including executing one or 
more different search trees in subsequent SUPER^ATTEMPT time intervals for identifying one 

25 or more BSs transmitting the rescue channel. 
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18. The method as recited in claim 16, further including applying probability 
values assigned to each of the BSs to the steps of configuring the MS during the first 
SUB_ATTEMPT period, selectively reconfiguring the MS during the subsequent 
SUB_ATTEMPT period, and repeating the selective reconfiguration of the MS and the attempts 
to receive the rescue channel, the probability values representing a likelihood that the rescue 
channel transmitted by the BS will be received by the MS. 

19. The method as recited in claim 18, further including recomputing the 
probability values assigned to each of the BSs at each SUB_ATTEMPT period, taking into 
account changing conditions and the result of attempts to receive the rescue channel during 
previous SUB.ATTEMPT periods. 

20. The method as recited in claim 18, wherein the probability values assigned 
to each of the BSs are adjustable to account for varying SUB_ATTEMPT durations, fades, 
degraded reception of the rescue channel, or pilot strength information made available to the 
network prior to a start of the potentially failing connection. 

21. The method as recited in claim 16, wherein prior to executing the first 
search tree, the method further includes: 

defining a plurality of search trees, each search tree for identifying the BS 
transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; and 

identifying the first search tree as the search tree having a lowest traversal 

time. 

22. The method as recited in claim 16, wherein prior to executing the first 
search tree, the method further includes utilizing dynamic programming or memo-ization 
algorithms to identify the first search tree as the search tree having a lowest traversal time. 
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23. The method as recited in claim 22, further including executing the 
dynamic programming or memo-ization algorithms on generic N-sector search trees to identify 
the generic N-sector search tree having a lowest traversal time, and pre-storing resulting tree 
formulas for each of the N-sector trees having the lowest traversal times prior to a start of the 
potentially failing connection. 

24. In a system comprising a network and at least one mobile station (MS) for 
enabling communications with the at least one MS, one of the MSs having a connection with the 
network that has become a potentially failing connection and capable of receiving a rescue 
channel from one or more base stations (BSs) in the network for rescuing the connection, a 
method for assisting in synchronizing transmission of the rescue channel to increase a likelihood 
that the MS will receive the rescue channel and assist in rescuing the connection, the method 
comprising: 

transmitting the rescue channel from one or more BSs at a time in a 
sequence, the sequence defined by network ordering criteria based on network probability values 
assigned to each of the BSs in the sequence, the network probability values representing a 
likelihood that the rescue channel transmitted by the BS will be received by the MS. 

25. The method as recited in claim 24, the MS for executing a first search tree 
within a first SUPER_ATTEMPT time interval to identify the BS transmitting the rescue 
channel, and prior to a start of the potentially failing connection, the method further including: 

defining a plurality of search trees, each search tree for identifying the BS 
transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; 

identifying the first search tree as the search tree having a lowest traversal 

time; and 

communicating the first search tree to the MS. 

26. The method as recited in claim 25, further including utilizing dynamic 
programming or memo-ization algorithms to identify the first search tree as the search tree 
having a lowest traversal time. 
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27. The method as recited in claim 26, further including executing the 
dynamic progranmiing or memo-ization algorithms on generic N-sector search trees to identify 
the generic N-sector search tree having a lowest traversal time, and communicating tree formulas 
resulting from the execution of the dynamic programming or memo-ization algorithms for each 

5 of the N-sector trees having the lowest traversal times to the MS. 

28. A system for enabling communications between a network and a mobile 
station (MS) and for synchronizing transmission of a rescue channel with MS attempts at 
receiving the rescue channel when the MS has a connection with the network that has become a 
potentially failing connection, the synchronization for increasing a likelihood that the MS will 

10 receive the rescue channel and assist in rescuing the connection, the system comprising: 

n a network, the network including one or more base stations (BSs) and a 

SI network processor, the network processor programmed for transmitting a rescue channel from 

iy 

the one or more BSs during each of one or more SUPER_ATTEMPT time intervals; and 
m a MS conmiunicatively coupled to the network and having a MS 

15 processor, the MS processor progranmied for configuring the MS to attempt to receive the rescue 
M channel from the one or more BSs during each of one or more SUB_ATTEMPT periods, 

m 

wherein a predetermined number of SUB_ATTEMPT periods are contained in one 
2 SUPER^ATTEMPT time interval; 

y> wherein the network and the MS coordinate the transmission of the rescue 

20 channel from the one or more BSs with the MS configurations to increase the likelihood that the 

MS is configured to receive the rescue channel from a particular BS at a time when the particular 

BS is transmitting the rescue channel. 

29. The system as recited in claim 28, the MS processor further programmed 
for configuring the MS to attempt to receive the rescue channel from one BS at a time in a 

25 sequence during each of the one or more SUB_ATTEMPT periods, the sequence defined by MS 
ordering criteria based on MS probability values assigned to each of the BSs in the sequence, the 
MS probability values representing the likelihood that the rescue channel transmitted by the BS 
will be received by the MS. 

-42- 

la-538940 



Docket No. 44040.2000600 



30. The system as recited in claim 29, the MS processor further programmed 
for altering the sequence during each SUPER^ATTEMPT time interval by changing the MS 
ordering criteria at each SUPER_ATTEMPT time interval. 

31. The system as recited in claim 29, the network processor further 
5 progranmied for transmitting the rescue channel from the one or more BSs at a time in a 

sequence, the sequence defined by network ordering criteria based on network probability values 
assigned to each of the BSs in the sequence, the network probability values representing a 
likelihood that the rescue channel transmitted by the BS will be received by the MS. 

32. The system as recited in claim 28, the MS processor further progranmied 
W for executing a first search tree within a first SUPER_ATTEMPT time interval, the execution of 

5 the first search tree comprising: 

PJ 

\Q configuring the MS during a first SUB_ATTEMPT period to attempt to 

^ receive the rescue channel from one or more BSs, and determining whether the attempt to 
receive the rescue channel from the one or more BSs resulted in the MS receiving the rescue 

s 

|LS channel; 

LJt selectively reconfiguring the MS during a subsequent SUB_ATTEMPT 

O period to attempt to receive the rescue channel from a modified set of BSs in accordance with the 
^ first search tree and results from a previous SUB_ATTEMPT period, and determining whether 

the attempt to receive the rescue channel from the modified set of BSs resulted in the MS 
20 receiving the rescue channel; 

repeating the selective reconfiguration of the MS and the attempts to 

receive the rescue channel as dictated, if at all, by the first search tree and the results of previous 

selective reconfigurations; and 

terminating the selective reconfiguration of the MS and the attempts to 
25 receive the rescue channel when an end of the first search tree is reached, or the BS transmitting 

the rescue channel is identified, or when an end of the first SUPER_ATTEMPT time interval is 

reached. 
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33. The system as recited in claim 32, the MS processor further programmed 
for executing one or more different search trees in subsequent SUPER_ATTEMPT tinie intervals 
for identifying one or more BSs transmitting the rescue channel. 

34. The system as recited in claim 32, the MS processor further programmed 
for applying probability values assigned to each of the BSs to the steps of configuring the MS 
during the first SUB_ATTEMPT period, selectively reconfiguring the MS during the subsequent 
SUB_ATTEMPT period, and repeating the selective reconfiguration of the MS and the attempts 
to receive the rescue.channel, the probability values representing a likelihood that the rescue 
channel transmitted by the BS will be received by the MS. 

35. The system as recited in claim 34, the MS processor further programmed 
for recomputing the probability values assigned to each of the BSs at each SUB_ATTEMPT 

period, taking into account changing conditions and the result of attempts to receive the rescue 

=^ 

K channel during previous SUB.ATTEMPT periods. 

%o 

^ 36. The system as recited in claim 34, the MS processor further programmed 

^ for adjusting the probability values assigned to each of the BSs to account for varying 

g SUB_ATTEMPT durations, fades, degraded reception of the rescue channel, or pilot strength 

M= information made available to the network prior to a start of the potentially failing connection. 

37. The system as recited in claim 32, the MS processor is further 
programmed for, prior to executing the first search tree: 
20 defining a plurality of search trees, each search tree for identifying the BS 

transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; and 

identifying the first search tree as the search tree having a lowest traversal 

time. 



25 38. The system as recited in claim 32, the MS processor further programmed 

for, prior to executing the first search tree, utilizing dynamic programming or memo-ization 
algorithms to identify the first search tree as the search tree having a lowest traversal time. 
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39. The system as recited in claim 38, the MS processor further programmed 
for executing the dynamic progranmiing or memo-ization algorithms on generic N-sector search 
trees to identify the generic N-sector search tree having a lowest traversal time, and pre-storing 
resulting tree formulas for each of the N-sector trees having the lowest traversal times prior to a 

5 start of the potentially failing connection. 

40. A mobile station (MS) for communicating with a network and for assisting 
in rescuing the MS when the MS has a connection with the network that has become a 
potentially failing connection, the network including one or more base stations (BSs) capable of 
transmitting a rescue channel during each of one or more SUPER_ATTEMPT time intervals to 

I© the MS, the MS comprising: 

gsst 

Q a MS processor programmed for 

configuring the MS to attempt to receive the rescue channel from 
the one or more BSs during each of one or more SUB_ATTEMPT periods, wherein a 
predetermined number of SUB_ATTEMPT periods are contained in one SUPER_ATTEMPT 



15 time interval, and 

fy coordinating the transmission of the rescue channel from the one or 

more BSs with the MS configurations to increase the likelihood that the MS is configured to 
receive the rescue channel from a particular BS at a time when the particular BS is transmitting 
the rescue channel. 



20 41. The MS as recited in claim 40, the MS processor further programmed for 

configuring the MS to attempt to receive the rescue channel from one BS at a time in a sequence 
during each of the one or more SUB_ATTEMPT periods, the sequence defined by MS ordering 
criteria based on MS probability values assigned to each of the BSs in the sequence, the MS 
probability values representing the likelihood that the rescue channel transmitted by the BS will 

25 be received by the MS. 

42. The MS as recited in claim 41, the MS processor further programmed for 
altering the sequence during each SUPER_ATTEMPT time interval by changing the MS 
ordering criteria at each SUPER.ATTEMPT time interval. 
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43. The MS as recited in claim 40, the MS processor further programmed for 
executing a first search tree within a first SUPER_ATTEMPT time interval, the execution of the 
first search tree comprising: 

configuring the MS during a first SUB_ATTEMPT period to attempt to 
receive the rescue channel from one or more BSs, and determining whether the attempt to 
receive the rescue channel from the one or more BSs resulted in the MS receiving the rescue 
channel; 

selectively reconfiguring the MS during a subsequent SUB_ATTEMPT 
period to attempt to receive the rescue channel from a modified set of BSs in accordance with the 
first search tree and results from a previous SIJB_ATTEMPT period, and determining whether 
the attempt to receive the rescue channel from the modified set of BSs resulted in the MS 
receiving the rescue channel; 

repeating the selective reconfiguration of the MS and the attempts to 
receive the rescue channel as dictated, if at all, by the first search tree and the results of previous 
selective reconfigurations; and 

terminating the selective reconfiguration of the MS and the attempts to 
receive the rescue channel when an end of the first search tree is reached, or the BS transmitting 
the rescue channel is identified, or when an end of the first SUPER_ATTEMPT time interval is 
reached. 

44. The MS as recited in claim 43, the MS processor further programmed for 
executing one or more different search trees in subsequent SUPER.ATTEMPT tim& intervals for 
identifying one or more BSs transmitting the rescue channel. 

45. The MS as recited in claim 43, the MS processor further programmed for 
applying probability values assigned to each of the BSs to the steps of configuring the MS during 
the first SUB_ATTEMPT period, selectively reconfiguring the MS during the subsequent 
SUB_ATTEMPT period, and repeating the selective reconfiguration of the MS and the attempts 
to receive the rescue channel, the probability values representing a likelihood that the rescue 
channel transmitted by the BS will be received by the MS. 
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46. The MS as recited in claim 45, the MS processor further programmed for 
recomputing the probability values assigned to each of the BSs at each SUB.ATTEMPT period, 
taking into account changing conditions and the result of attempts to receive the rescue channel 
during previous SUB^ATTEMPT periods. 

5 47. The MS as recited in claim 45, the MS processor further programmed for 

adjusting the probability values assigned to each of the BSs to account for varying 
SUB_ATTEMPT durations, fades, degraded reception of the rescue channel, or pilot strength 
information made available to the network prior to a start of the potentially failing connection. 

48. The MS as recited in claim 43, the MS processor further programmed for, 

to prior to executing the first search tree: 

Q 

p defining a plurality of search trees, each search tree for identifying the BS 

nj 

transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; and 
identifying the first search tree as the search tree having a lowest traversal 
15 time. 



m 



m 
o 

o 



49. The MS as recited in claim 43, the MS processor further programnied for, 
prior to executing the first search tree, utilizing dynamic programming or memo-ization 

s 

algorithms to identify the first search tree as the search tree having a lowest traversal time. 

50. The MS as recited in claim 49, the MS processor further progranmied for 
20 executing the dynamic progranmiing or memo-ization algorithms on generic N-sector search 

trees to identify the generic N-sector search tree having a lowest traversal time, and pre-storing 
resulting tree formulas for each of the N-sector trees having the lowest traversal times prior to a 
start of the potentially failing connection. 
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51. A system for enabling communications with at least one mobile station 
(MS) and for assisting in rescuing a MS having a connection with the network that has become a 
potentially failing connection, the MS capable of receiving a rescue channel for rescuing the 
connection, the system for assisting in synchronizing transmission of the rescue channel to 
increase a likelihood that the MS will receive the rescue channel and assist in rescuing the 
connection, the system comprising: 

a network, the network including one or more base stations (BSs) capable 
of transmitting the rescue channel during each of one or more SUPER_ATTEMPT time 
intervals, and a network processor progranuned for transmitting the rescue channel from one or 
more BSs at a time in a sequence, the sequence defined by network ordering criteria based on 
network probability values assigned to each of the BSs in the sequence, the network probability 
values representing a likelihood that the rescue channel transmitted by the BS will be received by 
the MS. 

52. The system as recited in claim 51, the MS for executing a first search tree 
within a first SUPER^ATTEMPT time interval to identify the BS transmitting the rescue 
channel, the network processor further programmed for, prior to a start of the potentially failing 
connection: 

defining a plurality of search trees, each search tree for identifying the BS 
transmitting the rescue channel from within the plurality of BSs; 

computing a time needed to traverse each search tree; 

identifying the first search tree as the search tree having a lowest traversal 

time; and 

communicating the first search tree to the MS. 

53. The system as recited in claim 52, the network processor further 
programmed for utilizing dynamic programming or memo-ization algorithms to identify the first 
search tree as the search tree having a lowest traversal time. 
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54. The system as recited in claim 53, the network processor further 
progranmied for executing the dynamic progranmiing or memo-ization algorithms on generic N- 
sector search trees to identify the generic N-sector search tree having a lowest traversal time, and 
communicating tree formulas resulting from the execution of the dynamic programming or 
memo-ization algorithms for each of the N-sector trees having the lowest traversal times to the 
MS. , 
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